Randomized algorithm - PDFSEARCH.IO - Document Search Engine

Randomized algorithm
Results: 630

#	Item
161	A hybrid architecture for interactive verifiable computation Victor Vu, Srinath Setty, Andrew J. Blumberg, and Michael Walfish The University of Texas at Austin questions of the prover, and applies efficient tests to the Add to Reading List Source URL: www.cs.nyu.edu Language: English - Date: 2013-03-12 01:21:32 Complexity classes Cryptography Probabilistic complexity theory Circuit complexity IP Commitment scheme NP Randomized algorithm XTR Theoretical computer science Computational complexity theory Applied mathematics
162	Theoretical Justification of Popular Link Prediction Heuristics Purnamrita Sarkar Carnegie Mellon University Deepayan Chakrabarti Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2011-03-01 02:05:39 Network theory Shortest path problem Randomized algorithm Connectivity Graph theory Networks Theoretical computer science Mathematics Computational complexity theory
163	Exercise 1 (Missing element & distinct elements). Assume we are reading a stream of n distinct integers in {1, . . . , n + 1}. I Question 1.1) Assume first that all of the elements in the stream are indeed distinct ele Add to Reading List Source URL: www.liafa.univ-paris-diderot.fr Language: English - Date: 2015-01-22 08:15:45 Mathematics Measure theory Support Randomized algorithm Independence Variance Expected value Errors-in-variables models Convergence of random variables Mathematical analysis Statistics Probability theory
164	Journal of Machine Learning Research872 Submitted 2/09; Revised 12/09; Published 2/10 A Streaming Parallel Decision Tree Algorithm Yael Ben-Haim Add to Reading List Source URL: jmlr.org Language: English - Date: 2010-02-23 15:21:29 Histogram Algorithm Randomized algorithm Decision tree learning V-optimal histograms Statistics Applied mathematics Mathematics
165	Stochastic Analysis of A Randomized Detection Algorithm for Pollution Attack in P2P Live Streaming Systems Yongkun Li John C.S. Lui The Chinese University of Hong Kong Add to Reading List Source URL: www.cs.cuhk.hk Language: English - Date: 2011-07-14 21:00:42 BitTorrent Peer-to-peer Computing Cryptographic hash functions Distribution Hash function Hash list Mathematics EigenTrust File sharing networks Error detection and correction Mathematical analysis
166	Algorithms Lecture 4: Efficient Exponential-Time Algorithms [Fa’14] Wouldn’t the sentence “I want to put a hyphen between the words Fish and And and And and Chips in my Fish-And-Chips sign.” have been clearer if Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 09:02:22 NP-complete problems Analysis of algorithms Graph coloring Graph theory Time complexity Boolean satisfiability problem Randomized algorithm MAXEkSAT One-in-three 3SAT Theoretical computer science Computational complexity theory Mathematics
167	Algorithms Lecture 28: Lower Bounds [Fa’13] It was a Game called Yes and No, where Scrooge’s nephew had to think of something, and the rest must find out what; he only answering to their questions yes or no, as the Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 09:03:15 Analysis of algorithms Sorting algorithms Computational complexity theory Time complexity Decision tree model Binary search algorithm Algorithm Randomized algorithm Quicksort Theoretical computer science Mathematics Applied mathematics
168	Randomization Algorithms Lecture 9: Randomized Algorithms [Sp’15] Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 08:41:39 Sorting algorithms Combinatorics Permutations Randomness Quicksort Randomized algorithm Merge sort Algorithm Time complexity Mathematics Theoretical computer science Analysis of algorithms
169	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 How to Cover Most of a Point Set with a V-Shape of Minimum Width Boris Aronov∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:58 Probabilistic complexity theory Randomized algorithm Outlier Algorithm RANSAC CURE data clustering algorithm Statistics Robust statistics Analysis of algorithms

UPDATE